Hybrid Learning of Search Control for Partial-Order Planning
نویسندگان
چکیده
This paper presents results on applying a version of the Dolphin search-control learning system to speed up a partial-order planner. Dolphin integrates explanation-based and inductive learning techniques to acquire e ective clause-selection rules for Prolog programs. A version of the UCPOP partial-order planning algorithm has been implemented as a Prolog program and Dolphin used to automatically learn domain-speci c search control rules that help eliminate backtracking. The resulting system is shown to produce signi cant speedup in several planning domains.
منابع مشابه
Multi-Strategy Learning of Search Control for Partial-Order Planning
Most research in planning and learning has involved linear, state-based planners. This paper presents Scope, a system for learning search-control rules that improve the performance of a partial-order planner. Scope integrates explanation-based and inductive learning techniques to acquire control rules for a partial-order planner. Learned rules are in the form of selection heuristics that help t...
متن کاملA Discrete Hybrid Teaching-Learning-Based Optimization algorithm for optimization of space trusses
In this study, to enhance the optimization process, especially in the structural engineering field two well-known algorithms are merged together in order to achieve an improved hybrid algorithm. These two algorithms are Teaching-Learning Based Optimization (TLBO) and Harmony Search (HS) which have been used by most researchers in varied fields of science. The hybridized algorithm is called A Di...
متن کاملMachine Learning in Hybrid Hierarchical and Partial-Order Planners for Manufacturing Domains
The application of AI planning techniques to manufacturing systems is being widely deployed for all the tasks involved in the process, from product design to production planning and control. One of these problems is the automatic generation of control sequences for the entire manufacturing system in such a way that final plans can be directly used as the sequential control programs which drive ...
متن کاملOn Learning Control Knowledge for a HTN-POP Hybrid Planner
In this paper we present a learning method that is able to automatically acquire control knowledge for a hybrid HTN-POP planner called Hybis. Hybis decomposes a problem in subproblems using either a default method or a user-defined decomposition method. Then, at each level of abstraction, generates a plan at that level using a POCL (Partial Order Causal Link) planning technique. Our learning ap...
متن کاملLearned rewrite rules versus learned search control rules to improveplan qualityMuhammad
Domain independent planners can produce better-quality plans through the use of domain-dependent knowledge , typically encoded as search control rules. The planning-by-rewriting approach has been proposed as an alternative technique for improving plan quality. We present a system called Sys-REWRITE that automatically learns plan rewriting rules and compare it with Sys-SEARCH-CONTROL, a system t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995